ก่อนจะเริ่มพิธีราชสูยะ ท้าวธฤตราษฎร์ได้ส่งวัวแสนตัวให้เป็นบรรณาการ ศกุนิได้วางแผนให้ตักษกะนาคราชมาขโมยวัวแสนตัวไป เพื่อแก้แค้นอรชุน เหล่าทหารที่ต้อนวัวมา ได้มาบอกอรชุนว่าวัวถูกขโมยไป อรชุนจึงไปหยิบอาวุธในตำหนักของยุธิษฐิระแต่ระหว่างนั้นพระนางเทราปตีกำลังเล่นสกาอยู่กับยุธิษฐิระ เมื่ออรชุนไปชิงวัวคืนมาได้อรชุนก็ต้องเนรเทศตัวเองตามที่สัญญาไว้ ทั้งๆ ที่อรชุนไม่จำเป็นต้องเนรเทศตัวเองก็ตาม การเนรเทศตัวเองครั้งนี้อรชุนได้ออกผนวชเป็นฤๅษี และเข้าสู่ติรฐายาตรา(การจาริกแสวงบุญ) โดยการนำของเทวฤๅษีนารัทมุนี

การแต่งงานกับนางจิตรางคทา

อรชุนออกจาริกบุญโดยเริ่มจาก อินทรปรัสถ์ ไปยังกาลิงคะ ไปยังอาศรมฤๅษีอคัสตยะ อาศรมฤๅษีวศิษฐ์ อาศรมฤๅษีภฤคุ จนกระทั่งเดินทางมาถึงเมืองมณีปุระ ท้าวจิตรวาหนะ เชิญฤๅษีอรชุนเข้ามาพำนักในพระราชวัง และให้บุตรี คือ นางจิตรางคทา คอยปรนนิบัติดูแล นางเกิดตกหลุมรักอรชุน พระราชาก็ทรงยอมให้แต่ง แต่อรชุนอยู่ที่นั่นได้ไม่นานก็ต้องออกจาริกต่อ นางจิตรางคทาตั้งครรภ์ และให้กำเนิดบุตร ชื่อ พภรุวาหนะ

การแต่งงานกับนางนาคอุลูปี

หลังออกจากมณีปุระ อรชุนเดินทางต่อไปจนถึงแม่น้ำคงคา อรชุนลงไปสรงน้ำ และถูกนางนาคอุลูปี รัดขาและลากลงไปในแม่น้ำคงคา นางได้สมสู่กับอรชุน จนตั้งครรภ์และให้กำเนิดบุตรชื่อ อิราวัต

การแต่งงานกับเจ้าหญิงสุภัทรา

หลังออกจากเมืองบาดาล อรชุนเดินทางต่อไปที่แคว้นเกรละ และเดินทางต่อไปจนถึงทวารกา พระกฤษณะต้องการให้อรชุนแต่งงานกับสุภัทรา จึงเชิญอรชุนเข้าไปในพระราชวัง สุภัทราตกหลุมรักอรชุนทันทีที่แรกเห็น กฤษณะบอกให้อรชุนลักพาตัวสุภัทราเพื่อแต่งงาน อรชุนอยู่กับสุภัทราที่ทวารกา เมื่อหมดการเนรเทศก็เดินทางกลับอินทรปรัสถ์ สุภัทราตั้งครรภ์ และให้กำเนิดบุตรชื่อ อภิมันยุ